41 research outputs found
Fuzzy Multilevel Graph Embedding for Recognition, Indexing and Retrieval of Graphic Document Images
This thesis addresses the problem of lack of efficient computational tools for graph based structural pattern recognition approaches and proposes to exploit computational strength of statistical pattern recognition. It has two fold contributions. The first contribution is a new method of explicit graph embedding. The proposed graph embedding method exploits multilevel analysis of graph for extracting graph level information, structural level information and elementary level information from graphs. It embeds this information into a numeric feature vector. The method employs fuzzy overlapping trapezoidal intervals for addressing the noise sensitivity of graph representations and for minimizing the information loss while mapping from continuous graph space to discrete vector space. The method has unsupervised learning abilities and is capable of automatically adapting its parameters to underlying graph dataset. The second contribution is a framework for automatic indexing of graph repositories for graph retrieval and subgraph spotting. This framework exploits explicit graph embedding for representing the cliques of order 2 by numeric feature vectors, together with classification and clustering tools for automatically indexing a graph repository. It does not require a labeled learning set and can be easily deployed to a range of application domains, offering ease of query by example (QBE) and granularity of focused retrieval
Graphic Symbol Recognition using Graph Based Signature and Bayesian Network Classifier
We present a new approach for recognition of complex graphic symbols in
technical documents. Graphic symbol recognition is a well known challenge in
the field of document image analysis and is at heart of most graphic
recognition systems. Our method uses structural approach for symbol
representation and statistical classifier for symbol recognition. In our system
we represent symbols by their graph based signatures: a graphic symbol is
vectorized and is converted to an attributed relational graph, which is used
for computing a feature vector for the symbol. This signature corresponds to
geometry and topology of the symbol. We learn a Bayesian network to encode
joint probability distribution of symbol signatures and use it in a supervised
learning scenario for graphic symbol recognition. We have evaluated our method
on synthetically deformed and degraded images of pre-segmented 2D architectural
and electronic symbols from GREC databases and have obtained encouraging
recognition rates.Comment: 5 pages, 8 figures, Tenth International Conference on Document
Analysis and Recognition (ICDAR), IEEE Computer Society, 2009, volume 10,
1325-132
Employing fuzzy intervals and loop-based methodology for designing structural signature: an application to symbol recognition
Motivation of our work is to present a new methodology for symbol
recognition. We support structural methods for representing visual associations
in graphic documents. The proposed method employs a structural approach for
symbol representation and a statistical classifier for recognition. We
vectorize a graphic symbol, encode its topological and geometrical information
by an ARG and compute a signature from this structural graph. To address the
sensitivity of structural representations to deformations and degradations, we
use data adapted fuzzy intervals while computing structural signature. The
joint probability distribution of signatures is encoded by a Bayesian network.
This network in fact serves as a mechanism for pruning irrelevant features and
choosing a subset of interesting features from structural signatures, for
underlying symbol set. Finally we deploy the Bayesian network in supervised
learning scenario for recognizing query symbols. We have evaluated the
robustness of our method against noise, on synthetically deformed and degraded
images of pre-segmented 2D architectural and electronic symbols from GREC
databases and have obtained encouraging recognition rates. A second set of
experimentation was carried out for evaluating the performance of our method
against context noise i.e. symbols cropped from complete documents. The results
support the use of our signature by a symbol spotting system.Comment: 10 pages, Eighth IAPR International Workshop on Graphics RECognition
(GREC), 2009, volume 8, 22-3
Design of Evolutionary Methods Applied to the Learning of Bayesian Network Structures
Bayesian Network, Ahmed Rebai (Ed.), ISBN: 978-953-307-124-4, pp. 13-38
Urdu Handwritten Characters Data Visualization and Recognition Using Distributed Stochastic Neighborhood Embedding and Deep Network
This study was supported by the China University of Petroleum-Beijing and Fundamental Research Funds for Central Universities under Grant no. 2462020YJRC001.Peer reviewedPublisher PD